Ở cấp độ quốc tế, Trường đã được gọi vào đội U20 Việt Nam từ năm 18 tuổi. Năm 2007, anh được triệu tập vào đội U23 Việt Nam tham dự Sea Games 24 ở Thái Lan, là thủ môn thứ ba sau Tô Vĩnh Lợi, Trần Đức Cường[3].Năm 2008, Tấn Trường cùng đội U22 Việt Nam vô địch Merdeka Cup sau khi đánh bại Malaysia ở trận chung kết. Đặc biệt, Tấn Trường còn góp công khi cản phá một quả penalty giúp Việt Nam vô địch Thủ môn này đã được triệu tập vào đội tuyển Việt Nam ở vòng loại Asian Cup 2011. Anh có trận ra mắt ở trận lượt về gặp Syria[4]. Ở Sea Games 25 ở Lào, Trường được chọn là thủ môn chính của đội và còn là đội phó. Ở trận ra quân của đội U23 Việt Nam, Tấn Trường đã thi đấu rất tốt cho tới khi mắc sai lầm khi xử lý không quyết đoán để bị thủng lưới.Trận đó kết thúc với tỉ số 1-1 khi Hoàng Đình Tùng sút thành công quả penalty ở những phút cuối[5].